
// 53.最大子数组和
class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        // 前缀和 , 维护一个前面最小的子数组和
        int n = nums.size();
        int ret = nums[0] , tmp = 0, prev = 0; 
        for(int i = 0 ;i < n ; i++)
        {
            tmp += nums[i];
            ret = max(ret , tmp - prev);
            prev = min(prev , tmp);
        }
        return ret;
    }
};